482B - Interesting Array - CodeForces Solution

#include <stdio.h>
#include <string.h>
const int N=100100;
int n,m,l[N],r[N],q[N],c[N],s[N],a[N],f;
int go(int b){
  memset(c,0,sizeof(c));
  for(int i=0;i<m;++i)if(q[i]&b)++c[l[i]],--c[r[i]+1];
  for(int i=1;i<=n;++i)c[i]+=c[i-1],s[i]=s[i-1]+(c[i]<1),a[i]|=c[i]?b:0;
  for(int i=0;i<m;++i)if(!(q[i]&b)&&s[r[i]]-s[l[i]-1]<1)return 1;
  return 0;
}
int main(){
  scanf("%d %d",&n,&m);
  for(int i=0;i<m;++i)scanf("%d %d %d",&l[i],&r[i],&q[i]);
  for(int b=0;!f&&b<30;++b)f|=go(1<<b);
  if(f)puts("NO");else{
    puts("YES");
    for(int i=1;i<=n;++i)printf("%d ",a[i]);
  }
}